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(1) iSl/4, 2/4SS<7)«ffc«:ffl» 



w m m 



[0001] &mWli. #S^o°o, =¥#7^/^ EMI (Electro-Magnetic Interference) m^?^ 



[0002] mm&ffi&nmm^mitmMzft ft^ti-t*^ ^mwiw^mmw 

[0003] t^^\ 1999^^B^^tLfcHiptmairW^(R.Hiptmair, "Multigrid method 
for Maxwell's equations," SIAM Journal of Numerialc Analysis, vol.36, no.l, 
pp.204-225, 1999)(Cj;t9 N Multigridk^^nmtfnffimmXh&tt^ktfmm 

[0004] Muitigrid&tt, M$t M^m^mmtm ^mmt(D2mm\z-ftmu m ^mm<D 

mzmm ^xm^mm<Dm^^h<Dx^ 0 
[0005] tfv*(Dm^m&mmisX&±ii[kxm^&itm^zm&. -m^mm$teft 

n<D^7t<r>zmz.^cm^ 0 itt(o±z&-mm<Dmm^-tz><DX\ tct^^ 

ofetttZo ^x\ m^mm^MLx<D^jftx<D\M.m£&mmu m^mmic 



[0006] Multigridifefi, Nested Mesh^ffl-t"5^fe<t, Non-Nested MeshSr^ffl-f 5^ 
&<t{C^^tb6o U>>L#ri^ ^Jfc-t-S«t9t^Pci^—^3^ (Prolongation) 
yiJri s *^/£<Difc«b, Nested MeshSM£JB-fr£'<S£:#&l' \, 

[0007] m 12A~12B(i, Nested Mesh{£«fc5g*©#fiJ£gft§l?t*3fcfcOia^fc5o 01 
2A« > 2^7c^tlf(Dm^Nested MeshldJ;5^^<^^#J^L-C*3«9 x *iV\E£ 

7C^?W^#^C0Nested MeshlC±5H*<75##J£r^LT:fc»), sfSVEgM^fS^ 
4#k:^tWbT8o©»I*«a:HiB#K*Srf^fife-t-6. SI 1 2A~ 1 2Btf »e>#**3<fc9 
Nested MesMCSJVvrra, &V^*tlffl^^^tC0P B ^'^^^$iJ^^fo5„ 
l^^f^^titfcl : R.Hiptmair, "Multigrid method for Maxwell's equations," SIAM 
Journal of Numerical Analysis, vol.36, no.l, pp. 204-225, 1999 
^#rF^S^2 :D.Dibben and T.Yamada, "Non-nested multigrid and automatic 
mesh coarsening for high frequency electromagnetic problems," U^^^iJF 
9Z£l9iW, SA-02-34, pp.7 1-75, 2002 

[0008] m 13A~13C«, Nested Mesh<D%l<DfflmM.&Wk*M-i-Z>tz.lb<DmX'1bZ) 0 013 
Af±, R ^Nested MeshiCioT^^^JLT, &v^*£rffr£Lfct££S:^L-C 
V^5 0 £fc, Hl3Bfi, 3jfiV^3£&Nested Meshfc«fcoT&>&vfeg£fc$HMUi£r. 
5£r^l/tV5o HIlSAfectt^llllSBTD^^^'ctd^, Nested MeshcD^fB^lft/j; 

[0009] £fc, iai3Ctt, R^Non-Nested MeshlCioTI^^f'JLT, »&^Sf£rfE 
fifebfc^5Sr^b-CV^. Bll3Cd»fc5W»5J:5l-, Hfsr^^i^^^fcfe, A 

[0010] 01.4A~14Cfi % Nested MeshO#2<Z>l!S!ffij6&Iftl^5;/ifc<Z>l2^&3o 014 



0 



Ate, lE^&Nested MeshlCctoT^^^fJLT, fit ^mm&ftf&Vtck^&Tjk 
Hl4Bfi, fil^lft^Nested MesMz£^xmfrteMMz.ft&\Ltz 
<hC5^tTV^ 0 II 14A*5ct^lll4B75^^^=t9^, Nested Mesh^Hf^ 

^mmzx^x^m^.mt<-r^k^x^\ 

[0011] £fc, [2114C(±, lE;^2rNon-Nested Mesh(-=fco-CI?pJt57-f 'JUT, *ffl/6^^* 

[0012] X3dfiiaoJii:^ifttRS^*^^ft®A s &9, ^c^^^J^to^r^^ 
-ffc<5 0 Lfc^oT, Nested Mesh^X|IKp B o^^(-ffl^5wi:ttSllT'fc5o — J?. 
Non-Nested MesMa-Zt&ffi¥&}fflffo&--W& ^C#>, JSUflvfeflSf £■ g * t£fft$-f- 

&5 WProlongationfT?'J-e£>3;^ iESfe/iProlongationtf ?!Ittl§^.c?tl/TV vfc V \, r. 
©wifi, Mulitigrid&^^^^^^-e^^v^^^^b-cjo 1 ?, «fi»IW*?tfffc:fe5 

[0013] **WJ4, ±EB8JB^S^Hfc'f-afc«)lc/j:dixfct>©-e&9, g fcjtt. 

Non-nested Mesh^ffl LfcMultigrid&^rffl V *xnMRMtir&?Ttl:5Zki!>**IfflJ: 

[0014] m<D g Wtt, «8Mf*PPf »-5?i"5i*WS:^:«»c«ilBi-5ri:as TftgttSftJMWf 

mmkm^mmk^m^t^(D^^k^m^m^^x^m^ntcm 
^mm^mm^^v^m^^m^mm^^v^k^mmm^mm^ 
■ttt$><D<fef&^Wik. YE&^mz^xfti&isfttzftm*&mu£ti*b. ig&m 
*e^w>Ra#feSriiffl \.xmfat£mm<Dmm^?wi'<DWM$:ifc&-rz>tc 




[0017] £kfc:$f*L<fi, jHB*»*S3HOiai Wft££r I 1 L ^^H^^iaiOfir«x{C*5 

i i t 

j 

i t 

tup ^ft^-rs 0 

u 

[0018] $bfc$f^L<{i, »*^»ttu &&iik%m&<Dfeftttt£R&M&&&mi>xffi 
[0019] #3891<Z>Bij0>^®fc:t£*w:, ^*t*(7)flKK#S:»«f-rsm?K#»tlf*feS:= 

mm^m^m^m^M^m^-^m^mmtm^mmt^mi'X 

m 1 <Z>fEtt^4£ KilBtttf 5*7^*: , l ©Kttt^S (wfBtft^c ttfcftv ^5&0>* 

[0020] *«w<©$e)i-s'jo^®t^x.{i, Mffittm<DnmRZMVr-fz>nffi.$f-mtitx 
-^m^mtm^mmtK^mi-xmi^^^^ir^'r'yyt.m 



[0021] *&m(Di>z>mmzj#itXs ^m^m^x^x^m^titzm^m 

% Non-nested Mesh&&mLfzMu\tigndfe£^^XMMftMffi&fft£?Ztft "T^i 

[0022] £fc, ffr&^is:^ iiwd^jiii^^ja^feftsaBSif^h/K^ii* Sr, fev 

[0023] £fc, fls/fc^SWu &a&-$-35£(l4) (ctoTfT^JP Sr^-rS^-C*. ff ^JSr^bfc 

u 

[0024] ^fc, mw-^&tK iiFf&^mz£^xftf&£titcnm&m^xmfrtemm<Dmm 
[0025] mi]*mn(DmMmm^&tfzmmmmmw<DftMM&^mxhz> 0 

•So 

hT?fc-5o 



• 



[m5B]ni5A(c^i-^:#v ^mmxnm^n &i \ m^wm^xm^Ltzt^^ 
mxhz> 0 

mswmM^mmmmK^f^mm^Mwmmcom^n^xh^Mm^ 
(D—m^i-mxh^o 

[Hl9]lll8{^i-^^^l : ^2. 45GHz(DTE10^~^XmWll,tct^(Dm^W^ 

tt-rznmmmtt, ^(Dmmm^m^^tcm^t^m^m^^tim^tx^tm-r^ 
frtb<Dmx&z> 0 

mio}^m(DmmmmA^f^mm^m^mm(Dm^M^x^y<y^T^ 

mnmio^iry^y^T^i-^T. 0GHzxm.W]^tLt^<Dmmm^M-r^siM 
mmz, vtm<Dmmm^m^^tz.m^t^m^m^^rcm^txitmi-^tz.i!b(Dmx 

[[Hl2A]2^^?tlf(7)m^Nested MesMzX&m^Oftm&^-fmXh&o 
im 12B]3&^fi?#f ^^©Nested Mesh^£6ii*cD;£t'J^1-|2l~efc5o 
[|§I13A]R ^Nested MeshfdioT^m^fJbT, fiV^*£fl^cUfct^5>^i- 

mx&Zo 

[(Hl3B]3S.V^^^^Nested MesMZ.X^Xm^j:mm^^fz.t^^-tmXh 
•2> 0 

[IH13C]R ^Non-Nested MesMZX^Xmm^WX, *ffl^^^*?r{«Lfc<h^^> 
&7jk-tMX&Z> 0 

CHI14A]iE*-^^Nested Mesh(ClJ:oT^*^*'JLr % ^>l^£rffr#Uc^5£ 



[H!l4C]iE^ff^^Non-Nested MeshlC^oT^^WLT, ifoM»fcil*£:ffr£Ut 

[0026] 1 ^ffc, 2 =f4*-?\"(WL, 3 FDK7-T^\ 4 FD, 5 K 

, 6 7 CD-ROMi£B , 8 CD-ROM, 9 ^yh!7— ^ilff 10 C 

PU, 11 ROM, 12 RAM, 13 ^— Kf^^, 21 ff^T'— 22 ^ 
iSf^i'lgG, 23 ^3iffE1tSlk 24 ^M^fT^Jffr&SB, 25 ProlongationfT^'J^ 
£&, 26 ^^h/l-tT^JIE'lt^, 27 ProlongationfT?iJfBi#.£&, 28 ififaft^flk 
29 ifiMftNTEglS, 30 «^#^h/Ha'ltlfPo 

[0027] Hite, *^0jo^(D^{c:43ft5ma#^^«^^WJ^^i-|ll"efcSo 

nyt^-^^l, 7=V^^ > W^B2, FD (Flexible Disk 
)4^*^n-5FDK7'<^3 > K5, -^^6, CD-ROM (Compact 

Disc-Read Only Memory) 8^#£*v5CD-ROM=gB7, joiW-yh^— ^il 
if =gg9£ra-tf 0 maj^flf^^Af^ FD4£/cteCD-ROM8^<DfS«# 

[0028] [H2tt, ^P^(^^|fe(D^^^^tt5ma#j!il^S^^^^t-^' :3 ^ia 
"CfeSo Hi (C^i-^fc 0 ^— ^telte, CPU (Central Processing Unit) 10, RO 
M(Read Only Memory) 1 1 , RAM (Random Access Memory) 12 3o«fct>^— 
^?13$ra ti> 0 CPU10«, ^V^7V-ngffi2, FDK^^3, K5, 
6, CD-ROMif7, ^yhV— ^ilff ^B9, ROM11, RAM12£fcte^— Kt" 
^^13<tcD^T'^--^^AttJ^b/«c^bMS^fT9o FD4£fcttCD-ROM8K:f5 
ii£ tLfcm^#^^7°cr ^ 7 A , CPU 1 0 f£ i 9 FDK7-T 7* 3 ^fc«CD -ROMg 
fi7^^^^L-C/^-K7 = V^^l3{c:^^^^5 0 CPUioti, ^-KxV^i37l>^il:i: 
m^^? ; yf7 0 n^7A5:RAM12^n— KLTllfT-rsri^io-C, TOJ1^#f^ 



m • 



[0029] H3tt, ^B^w^iso^j^^ttsma^^^B^^^^^^^^-r^ 0 ^ 

^Wu*5j:tWT?iJSrf^J*-t"5^h^*tT?iJf^J*aS24t. ProlongationtT^J^rf^^i" 
6Prolongation^lJ{^^25<h,^h/^4T^Jf^^24^J:oT^$tLfc^^h 

J;oT^^iLfcProlongation^T^J^IE'lti-5Prolongation=fT^JI5lt^27i, 
^h^(Oi£iafl[«rS[Jt't"*3eiHffi»J|t«IJ28fc» i£faffi^^^28^J;o-C^»^ 
*l^i£fla«l*llijE-r5iaH#«EjE*[|J29i, m&M^lE^^^XWsE^tM 

[0030] fr*3 N lM£^-*fBfl££P21, S9KIBtt«iS23. "**M"fT?«Jtt*W26, 

Prolongation^T^iJ|S'tilFR274o 5 fct/ma#^^h/H5ltfP30(i, H2^)RAM12^c 

?iJffr&£B24, ProlongationfT?"Jf1^gB25, 5^tt»J|^28:j3,fca^^:£*|S2 

[0031] H4«t, ^w©^o^ifit-fe*t*«^«ff(K*©toa#j«mw'r5feft 
s:S5jfiai»$iJ23^#-r5(sii)„ ^m^#isP22(i, 2^%m^m&\Mxm 
[0032] ^*^-*j^22«, mvtT—?&mm<D*iZ&& ; gz-xftm-tz>o ^x-i-tmw* 

m<DM'£$:a c bL. ;h&^<V(mfrte)mm<DM&&Q F tirZ> 0 tats, ffix-^Cit. 
Coarse£r^U FteFine2r^L-t</ N <5 0 
[0033] Q c ^Q F ^SraftSClCf^fiJcb-Ct>J:V^ *f Q c £ffr&U Ztl&m&itLrX Q F £f£ 



TfDmmmtrvy^ymm, "N0.42, anttt, i993)S:#Rg$ti,fcv\ 

[0034] (g|5A~5Bte % -T'(?uxhVv7' : 7^lZ.$Si-tZ>m^ft^\<D— M&7F-t%\T~foZ> 0 
[0035] ^td, ^<*M"?T?IJflMfcgB24f±, ^*|S'|t^23^ffi1t^tL6^mQ c ^Q F i^ 

^}cijoit5tT^J*5ctt>T'J^h/^^-r5(si2) 0 rr-e, *j-^LTv^ 

[0036] mn 

VxH = (& + jo>i)E -0) 
VxE = -jG)jjH -CO 

[0037] rtbbO^^, &<7>m#^^##e>ft5o 
[0038] BR2] 

VxpVxu-O) 2 qu = 0 —(3) 
•ZffcttttfcSSfr-r. tzkz-tt, 55 (2) (1) fcftALT/f &BiJl&LT5£ 

[0039] et±oiwxs-ef^fiJEu/t:R*v tc*tur*Ri?*jsfe«iffl-r5^2fe^:* s #e>ns 



o 

[0040] [$c3] 



# • 



-(4) 

[0041] d V fiV <D&mX*h<0, n^(D^-^s^iiL^:B^h^X^ 0 N 

k k ki 

mmm^mmm. ^nm^. mmmm^thmtn^ )xh% 0 mmwmmxi 













-I3VZ2) 










= |/ 3 |(AVV 








-L 4 VA) 








* k 6 







(5) 



[0043] rr-c\ l ~l tefammmm. 1 1 I ~ 1 1 I teiai^s^-efcSo fc*5. ttfinsm 

14 1 6 i 

^COpiBfCOl/^-Cf'i, ;£§K2(T.Itoh, G.Pelosi and P.P.silvester, "Finite 
Element Software for Microwave Engineering," John Wiley & Sons, 
pplOl-125, 1996)£r#Ji8£*LfcV\ 

[0044] E6t±, mmmz&vzmMRu<Dm\z.mi-z&ft&7Firmx3bz> 0 mm&u<Df$. 

16 k 

^ (5) k6^<Dnmni$ftb*m<>x&#:x*&-rzb&xzz>o 

[0045] H&5] 

i=I 

[0046] S;(6)^(4)I^AU Q F (D^-C^*«ffl-t-S<t^(7)ig5i:i^^^# 
[0047] [#6] 



A F u F =b F -CD 

[0048] rr-e, uitm^mm^tz.mmw^^tz^h^h'o. ^o^Tcii^wiac 

[0049] [#[7] 

ZEE [L(Vx^)p(VxAr,.)^-a> 2 J^iV w ^n -(8) 

[0050] £fc, -<^h/Wb F f±. ^tCto-C^-TSo 
[0051] [#8] 

ZEE fW,,*pVxtf ¥ ).*S -o) 
[0052] N F fiQ F (CfcS^^c7>^:T?fe?, 0 

[0053] ^hA"fT?IJffr£*B24f4 % m^^WSX- Q c (C^-rS^'JA%^L, A F , b F *5 

[0054] Prolongationff ?lJf^^25(i, SffXmT'^bfc^* Q F <t Q C ££:I£mf2 

(7)ProlongationfT^J{-cko-C, ^SU^-TJ:?^— ^^M^b^^^M'S: 
[0055] [fc9] 

u F =Pu c —(10) 
u c = P'u F -(11) 

[0056] ttelSB^T ?iJ£«9fc-r6o 

[0057] [2l7(i, Q F tC^^«^#^h/^ F <!rQ c ^^{t^«^#^h^u c <h^K#^ 



j 

&X$Z> 0 
[0058] KfclO] 

"(*) = £ -02) 

[0059] u F (Di^5>u F fi. ^ti^iag^/tim \^$ortz>nm%-<D¥-m&b-tz> 0 -r^t>^, 

i i 

u F ©i/&#u F {;m^-J:oT^£*i5 0 
[0060] [ifcll] 

«*=±-[u{x).t t dl -(13) 

[0061] r^-e, tttiaiwwi^^h/i--efe5> 0 ^(i2)&5£(i3McftAU ^(io)<t 

i i 

t\M-tZ>k, ProlongationtT?iJPtf>ij/&#P Wk&X*5-x.hM 0 

u 

[0062] [£fcl2] 

''"itlt^*^ "' (14) 

[0063] ProlongationfT^J{«$P25« > 3£(14) £JB V ^TProlongationfT^ffr&L-C 
Prolongation?^ fSlt^27^i£#-t-5 0 

[0064] iSM^m^28tt, ^u^v^mc^m^ii7jk^m^m^^xmm^ 
^Y/W^tm-r^tM^ u F (d>Pi-r5is^^»fi:v F ^^-r^(si4) 0 ^ 

cDp&fflfi, :£Sfc3 (W.Briggs, V.Henson and S.McCormick, "A Multigrid 
Tutorial," SIAM) &0M£tlfc\<\ 
[0065] i£{£HiI^gP28«:, s£(7) ^Jacobife, Gauss-Seidel&£fcteSOR&:&£* 




[0066] mz. m&,mmni®28i^ i&mmf&ftz^-tztM^ ^ffl^to'i^ 

[0067] [^13] 

r F =b F -A F v F -(15) 
r c =P'r F -06) 

[0068] i£{«^SG28fi, ^5^(17) (Dig^l^a^fif ^lE^h/Ve 0 * 

tm-rs (si 7) 0 

[0069] [|&14] 

^ c e c =r c -(17) 

[0070] ZL(D?£(n) GaussWm^&tCi^ii:^^, CGjfe. GMRES&&£'^3-r#]& 

5£(7) {Cjrt^T/J^^^fT^J^^-t-MH^^T'th^-r^i 

[0071] jfiMM*IE^29fi, #C5t(18h (19)^ffl^TQ c Of^iE-<^h/^Q F CO^ 

lE^h/MCHU Sf^?(D*tS^_bif6(S18) 0 
[0072] [#:15] 

e F =Pe c -(18) 
v / "=v jr +e F -(19) 

[0073] i£{J^?^IEgG29te, ^^^^SIS^^-T^A— Vis? (Smoothing) »IUil 

fflbTffijl«5>^»^S (S19) 0 
[0074] ^^(D^TVfS 1 5~S 1 9<Dmm^T/^^J j'Kfe©S*W < i:7;^yXi.t*fe 

f#fflLTi&^£-¥-#>5(S20)o ^MfclttlCf^ ^±^S^CG&. GMRESft, GC 




62-604, B£I, pp4076- 1996-12) £#RB£ftfcV \ 
[0075] &l-> iaffl»jE^29«, :£(15)?>aM£fNffi-r5(S21) 0 

J^^Mg^M-To £fc, ^M^+^J^«"efctL(i*(S21, Yes), 
^h/^Ux^L-ci/^iL-C, v F <Srl|^^h^fS'lt^30{^#L-C(S22 

K «yi«rJ*T-t*. 

[0076] H8tt. *||P^©Sffi(DfI^*3(t5«M?ffit»»t^t't*5M* 
[0077] H9fi, 12l8{C^i-^ff^^l : ?r2. 45GHzOTE10-e-K-ClE«lbfct#^^* 

[0078] miote, *mw<DMMmmictetfzmmRMwmm:mmttMtx&z>^y?- 

[0079] IDlltt, g|10}C^-t"/'^5/^r^^7. OGHzT*lEf&Lfc£#<7>^*l£K:#rt~'5 

tm^mt. ^<D^m^m^^tzM^t^m^m^^tcM^tx\mrr^tz.^(D 

{ttfete<DW.&mcit'<xm5fe<Dmmtte'?x\,^ 0 
[0080] £i±mwi,tc£?K. ^■mmmm^^mmwmmmm^M , ci ¥ \^n 

ZmM^fh/l-uk, Q c {C*5tt5«^#^WL-u c <t$rMJS#^^Prolongation ; ?T 
"C\ Non-nested Mesh^fflLfeMultigrid^^fflV^-Ca^^W^tT^^-^^^ 



[0081] £fc, Non-Nested MeshSH^ffl LfcMultigridffir&ffl V ^-C«fiB#fi?#rri s -?#3 <£5 I- 

[0082] -^mw^tLfc^^ffmti. r^T©^T?w^-e*>o-ciwis6<i*'{>o-ett*v> 



mttm^m (22) {z&^xftg intern ^m^nM^^v^tn^mm^ 

HUlE^^(25) ^£^Xft!&&fttzftn&^m^£tfb, mtLlUkifU^K 

^#^(28, 29) < t^tfm^#^^«o 
[2] SfffS^^ (25) (2. SulElffl75^^*Oi22^*5ft5m^#-<^^^^*^> Su 

i i i 

a#tMiEm^^^^3aj^fcnt6ma#t^rj#>^-rM^Km^N c ( x ) % huih 

Iffl^^^^^ffllO^^h/^tii-Si. itulEffr&3MS:(25) tt^^ctoTHff 

i i 

cm 

Pi ^\T\^ (x) ' tidl "' (14) 

[4] ffjfS^lf 3M£ (28, 29) tt, ^5tl^^m^^^^)^«^?i^iiffib-CBfjfe 

|£ (25) ^iorf^^tLfctf^J^ffi v n-c i»1B»I*^3?*^i3»tsai»SrWIBlfiv^ 

[5] gWt^lWMtSSa^^fe^^ta-^t^ff^t^fcfeO 



• # 

■t^%2(DWM^^. (27) 

mjtEma#fi?w*-fett> m$fttik<DM#:^~-?*m ^mmtm^mmt^ 

SiJLTmIIEmi<^IElt^ (23) (Cfe'lt-r^^^i, 
fulfill l<DfBli#l£ (23) ^fS'it^nfc&v ^*<7>ma#^h/^*ffl^&^I^ 

ma^-^h/i^gg mttttzn pi%ftj&Lxffimm2<Dfzm^& (27) ^wett-r^ 

futE3l2cDfHlg3M£(27) [C|S'|«^^citT?IJ^#RSL^^^. ilA£l^?M^S 

-fz>m2<Dmm^®. (27) £&-a 

#JLTIfj|Emi^lElt#^ (23) l^|Bl»-r«^y^. 

awa»i«>iH«#a (23) iciait^tLfciffii/ NR*<&««*^h/W:»ia»fcMf © 

S«#^^h^t^||»#{t5 : fT^J2r^bTHUiaM2<DfBl!i^ (27) icIEfft-TS 
HUlS^2(D|ati^(27) }C|E'tt^tLfctT^J^#^U^75^. g&Ufcfc-g^R 
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